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Abstract. Wo give a new structural development of harmonic polynomials on Hamming 
space, and harmonic weight enumerators of binary linear codes, that parallels one approach 
to harmonic polynomials on Euclidean space and weighted theta functions of Euclidean 
lattices. Namely, we use the finite-dimensional representation theory of SI2 to derive a de- 
composition theorem for the spaces of discrete homogeneous polynomials in terms of the 
spaces of discrete harmonic polynomials, and prove a generalized Mac Williams identity for 
harmonic weight enumerators. We then present several applications of harmonic weight 
enumerators, corresponding to some uses of weighted theta functions: an equivalent charac- 
terization of t-designs, the Assmus-Mattson Theorem in the case of extremal Type II codes, 
and configuration results for extremal Type II codes of lengths 8, 24, 32, 48, 56, 72, and 96. 



1. Introduction 

A well-known and fruitful analogy relates lattices L in Euclidean space M" with linear codes G 
in binary Hamming space (See for instance |Ebe02| . [ElkOOj . and |CS991 3.2].) Under this 
analogy the theta function 



(1.1) Ql{^-Y.^'-"' = Y.\ E 1 

v^L k>0 \{v,v)=2k 



a generating function that counts vectors u G L in spheres {v : (u, v) — 2k} about the origin, 
corresponds to the weight enumerator 

(1.2) Wcix, y) = J2 x"--'(^)2/-'(^) = j2\ E A ^"""y"- 

cSC w=0 \wt{c)=w J 

a generating function that counts words c G C in Hamming spheres {c : wt(c) = w} about the 
origin. This paper concerns a generalization of Ol and Wc that can be used not only to count 
lattice or code elements in each sphere, by summing the constant function 1 as in (jl.ip and (|1.2p , 
but also to measure their distribution, by summing a suitable nonconstant function P. In the 
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lattice case, P is a harmonic polynomial on R", yielding the weighted theta function 

(1.3) e^_p(g)^^p(„)q("^'')/2^^ I ^ P{v)\q\ 

veL k>0 \{v,v)=2k J 

In the code case, P is a discrete harmonic polynomial on F2, yielding the harmonic weight 
enumeratoi0 



(1.4) Wc,pix,y) = y^P{c)x v-y-- = ;> | 7 ^ ^(c) | x- "^y 




wt(c)yWt(c) _ ^ I 'S;;^ p(^'^ \ ^n-to,,ui 



Weighted theta functions have been used extensively to study the configurations of lattice 
vectors. But discrete harmonic polynomials and harmonic weight enumerators are relatively 
unknown and rarely used. Moreover, the known construction of discrete harmonic polynomi- 
als P, and the known proofs of the basic properties of these P and of the associated Wc,p (see 
jDel781 IBac99| ). involve manipulations of intricate combinatorial sums that are considerably 
harder than, and look nothing like, the developments of their Euclidean counterparts. 

Here we give a structural development of discrete harmonic polynomials and harmonic 
weight enumerators that parallels the more familiar theory of harmonic polynomials on K" 
and weighted theta functions. In each case we use an action of the Lie algebra on spaces 
of functions on R" (for lattices) or on (for codes). While the two cases are not completely 
parallel, the remaining distinctions are inherent in the structure of Euclidean and Hamming 
space; for instance, homogeneous polynomials on F2 cannot be defined by P{cv) = c'^P{v), 
and since Hamming space is finite all the representations of 5(2 that figure in the discrete the- 
ory are finite-dimensional. Once we have established the new approach to discrete harmonic 
polynomials and harmonic weight enumerators, we use it to give cleaner derivations of the 
Assmus-Mattson theorem IAM69j and the Koch condition jKoc87| on the tetrad system of a 
Type II code of length 24o Finally we outline some further applications to the configurations 
of minimal-weight words in extremal Type II codes that parallel recent configuration results 
for extremal Type II lattices. 

The rest of the paper is organized as follows. We first outline the SI2 approach to harmonic 
polynomials on M" and to the construction and basic properties of weighted theta functions, 
and the connection with design properties of Type II lattices. In the next section we review the 
Mac Williams identity for weight enumerators and Gleason's theorem for the weight enumerator 
of a Type II code. In the following three sections we use the 5(2 theory to develop the the- 
ory of discrete harmonic polynomials P, prove the MacWilliams identity for harmonic weight 
enumerators Wc,p, and study the important special case where P is a "zonal harmonic polyno- 
mial" (discrete harmonic polynomial invariant under a subg roup X Sfi-^yj of the group Sn of 
coordinate permutations of F2). The next two sections relate these polynomials with t-designs 
and recover the Assmus-Mattson theorem for extremal Type II codes and the Koch condition 
for Type II codes of length 24. Finally we use these techniques to show for several values of n 
that any extremal Type II code of length n is generated by its words of minimal weight, again 
in analogy with known results for extremal Type II lattices. In an Appendix, we give a direct 



While the analogy between 0l,p and Wc^p suggests calling Wc,p a "weighted weight enumerator", the 
comical juxtaposition of the two senses of "weight" dissuades us from using that phrase. Since Bachoc IBac99| 
had already introduced the term "harmonic weight enumerator" that avoids this juxtaposition, we happily follow 
her usage. 

The second of these requires only the Wc p for P of degree 1, which coincide with Ott's "local weight 
enumerators" IOtt99l . 
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proof of Gleason's theorems for self-dual codes of Type I and II; certain polynomials needed to 
describe harmonic weight enumerators occur naturally in the course of this proof. 

While the present paper considers codes only over F2, discrete harmonic polynomials and har- 
monic weight enumerators generalize to linear codes over arbitrary finite fields (see [Bac01| ). 
Our development of these notions extends to that setting too, using representations of slg 
instead of sb- This change introduces enough new complications that we defer the analysis to 
a separate paper. 

2. Weighted Theta Functions and Configurations of Type II Lattices 

2.1. Lattice-Theoretic Preliminaries. By a lattice in Euclidean space R" we mean a dis- 
crete subgroup L C K" of rank n; equivalently, L is the Z-span of the columns of an invertible 
nxn real matrix, say M (which does not depend uniquely on L: two such matrices M, M' yield 
the same L iff M^^M' has integer entries and determinant ±1). The covolume Vol(M"/L) of 
the lattice is then |det Af|. The dual lattice is defined by 

(2.1) L* = {v* e M" : Vv e L, {v, v*) e Z}. 

If L is the Z-span of the columns of the invertible matrix M then L* is the Z-span of the 
columns of the transpose of M~^; in particular Vol(IR"/L*) = Vol(M"/L)~^. 

If L = L* then L is self-dual. Then {v, v') £ Z for all v, v' G L, and the norm map L — > Z, 
V I— > {v, v) reduces modulo 2 to a group homomorphism L — > Z/2Z. The lattice is said to be 
even or of Type II if this homomorphism is trivial, that is, if (u, v) G 2Z for all w G L; otherwise 
L is said to be odd or of Type I . 

Examples. For each n > 1 the lattice Z" C M" is of Type I. It is the unique Type I lattice 
in R" for n = 1, and unique up to isomorphism for n < 8, but not unique for any n > 9; there 
are finitely many isomorphism classes of Type I lattices in R" , but the number of classes grows 
rapidly with n (see for instance |CS99[ p. 403]). 

If M" contains a Type II lattice then n = mod 8 (see |Ser73[ Chapter V]). Such a lattice 
may be constructed as follows. For any n let D„ be the sublatticc of Z" consisting of all 
(xi, . . . , Xn) such that Y^^=i -^j = mod 2, and let be the union of D,i and the translate of 
Dn by the half-integer vector (1/2, 1/2, . . . , 1/2). Then D+ is: 

• a lattice if and only if 2 | n, 

• self-dual if and only if 4 | n, and 

• of Type II if and only if 8 | n. 

For n — 8, this lattice coincides with the Cosset root lattice Eg, which is known to be the 
unique Type II lattice in R® up to isomorphism; we give one proof of its uniquenss at the end 
of this section^ There are two Type II lattices for n = 16 (namely Eg © Eg and D^q), and 24 
for n = 24 (the Niemeier lattices [Nie73| ) ; for large n = mod 8 the number is again always 
finite but grows rapidly as n 00 (see for instance [CS99| p. 50]). 

2.2. Poisson Summation. The Poisson summation formula is a remarkable identity relating 
the sum of a function / over a lattice and the sum of the Fourier transform of / over the 
dual lattice. We review this formula in the case of Schwartz functions, which is all that we 
need. Recall that a Schwartz function is a C°° function / : R" —>■ C such that / and all its 



Serre ISer73l Chapter VII] uses the notation En for our for all n = mod 8, but this notation has not 
been widely adopted. For n = 4 mod 8 the Type I lattice is isomorphic with Z" if and only if n = 4. 
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partial derivatives decay as o{{x,x)^) for all k as (.t,.t) — > oo. We define the Fourier transform 
/ : R" ^ C by 

(2.2) f{y)^ f fix)e'^'^^^yUfi{x); 

/ is a Schwartz function if / is. 

Theorem 2.1 (Poisson Summation Formula). Let L be any lattice in M". Then 
(2-3) E/(-) = VoI(]^E/(^) 

xeL ^ ' ' yeL' 

for all Schwartz functions f : M" — > C. 
Proof Define : K" ^ C by 

Fiz) = J2f{x + z). 

Because / is Schwartz, the sum converges absolutely to a C°° function, whose value at z = 
is the left-hand side of ()2.3p . Since F{z) = F{x + z) for all z e M" and x G L, the function 
descends to a C°° function on R"/L, and thus has a Fourier expansion 

(2.4) F{z)=Y,F{-y)e^^^^y^^\ 



where 



Vol(M"/i) 



Note that the vectors y & L* are exactly those for which e^'^'^^'^^ is well-defined on R"/i. Now 
choose a fundamental domain R for R"/i; for instance, let vi, . . . ,Vn be generators of L and 
set R = {aivi + • • • + UnVn : < < 1}. Then we have 



Vol(R"/L)F(y) ^ / F{z) e^'^*^?''^) d/i(z) 

= / ^ /(x + z) e2"'<y'"> d/i(z) 

= E/ f[z)e^-^^y--Uii{z) 



i^j^JzeR+x 

fiz)e^^^^y'^Ufi{z) ^ f{y), 



where we used in the last step the fact that R" is the disjoint union of the translates i? + a; of 
R by lattice vectors. Thus (|2.4p becomes 



^2-Ki{y.z) 



Taking z = we obtain □ 
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2.3. Theta Functions. Suppose now that g is a real number with < q < 1. We may then 
take f{x) = q(^-^'>/^ and recognize the left-hand side of (|2.3p as the sum &L{q) of (jl.ip . The 
Poisson summation formula then yields the following functional equation for thcta functions. 

Proposition 2.2. Let L be any lattice in R". Then 

(2.6) e^. (e-^'^*) = Vol(R"/L)i-"/2e^(e-2^A) 
for all t > 0. 

Proof. Let f{x) = cxp{—TT{x,x)/t) in (|2.3p . We claim that 

(2.7) f{y)^t^/^cxp{-7T{y,y}t). 

Indeed, choosing any orthonormal coordinates (xi, . . . , a;„) for R", we see that the integral (|2.2p 
defining f{y) factors as 

^ />oo 

which reduces our claim to the case n = 1, which is the familiar definite integral 

> 

(see for instance }Rud761 Example 9.43, pp. 237-238] or |K6r901 Lemma 50.2(i), pp. 246-247]). 
Using these / and / in the Poisson summation formula ()2.3p we deduce the functional equa- 
tion (ESI. □ 



Now suppose L is a Type II lattice. Then L* = L, so the functional equation relates 
0^ to itself, and Vol(M"/L) = 1. Moreover, each of the exponents {v,v)/2 occurring in the 
formula (jl.ip is an integer, so 6^(9) is a power series in q and extends to a function on the unit 
disc \q\ < 1 in C. Thus by analytic continuation the identity 9^(6-^''*) = i-"/2e^(e-2'r/t) 
holds for alH e C of positive real part. But 0^(6^^^^*), being a power series in e"^'^*, is also 
invariant under t n- t + i. This leads us to define the function 



(2.8) e^ir):=e^ie'-n = Y.^ 



Tz{v .v)i 



for r in the Poincarc upper half-plane 

-H := {t e C : Im(r) > 0}. 

Then 0^{t) = 0^{t + 1), and the Poisson identity gives 6'^(t) = t^"/^6'^(— 1/r): the expected 
factor of i"/^ disappears because n = mod 8 for all Type II lattices. It follows that 

(2.9) 0^^r)^^cr + d)-'- + 



V2 g 

for all ( ° ^ ) in the subgroup of SL2 (M) generated by ( J } ) and ( ° ) . This subgroup is the 
full modular group SL2(Z) of integer matrices of determinant 1. (See jSer73[ Chapter VII] for 
this and the remaining results noted in this paragraph.) The identity (|2.9p for all such (° 
together with the fact that ^^(t) remains bounded as Im(T) — >■ 00 (because then g — >■ 0), then 
shows that is a modular form of weight n/2 for SL2(Z). Since n/2 = mod 4, this means 
that is a polynomial in the normalized Eiscnstcin series 

00 3 n 

£•4 = 0„ (t) = 1 240 V = 1 + 240g + 2160(j2 + 6720g3 + ... 

n=l ^ 
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of weight 4 (where again q = e^'^*'') and the cusp forn:Q 

oo 

^(t) = <? n " = " ^'^^^ + ^^^^^ ^ 14729" • • • 

n=l 

of weight 12. Moreover the coefficient of E^^^ in this polynomial equals 1 because that coefficient 
is the constant coefficient in the g-expansion, which is the number of lattice vectors of norm zero. 

It follows for example that if n = 8 or n = 16 then = £^^^ , while if n = 8m with m = 3, 
4, or 5 and L contains no vectors v with (u, v) = 2 then 0^ = — 240m9^^^ A (so for example 
the coefficient is 720m(211 — 40m) > and L has that many vectors v with {v, v) = 4). It 
is known that such L are unique up to isomorphism for n — & and n = 24 (the Eg and Leech 
lattices respectively), but there are two choices for n = 16, and literally millions for n = 32 
(see |Kin03| ) and many more for n = 40, all with the same number of vectors of norm 2k for 
each k. 

More generally, given any n = 8m the theta series of any Type II lattice L can be written 
uniquely as £^ + J2k^i^^ OfcA'^f for some a^. If L contains no vectors v with < {v, v) < 
2[m/3j then the are uniquely determined by induction, and thus all such lattices have the 
same theta series. Such lattices L are known as extremal lattices, and their common theta 
function is the extremal theta function. Siegel jSie69j proved that the gL™/3j+i coefficient 
of 9^^ is positive, from which Mallows, Odlyzko, and Sloane jMOS75| deduced that a Type II 
lattice L C M" has minimal norm at most 2([m/3j + 1), with equality if and only if L is 
extremal. 

2.4. The Spaces of Harmonic Polynomials. Let ^ be the C-vector space of polynomials 
on M" , and £Pd {d = 0, 1, 2, . . .) its subspace of homogeneous polynomials of degree d, so that 
^ = ®dLo ^d- The Laplacian is the differential operator defined bjQ 

(2.10) A = ^ : C°°(M") ^ C°°(R"), ^ ^, ^rf -> 

Here xi, . . . ,Xn are any orthonormal coordinates on R", and ^j. is taken to be {0} for d < 0. 
The space of harmonic polynomials of degree d is then 

(2.11) ^5 ker(A : ^^^2); 

this is the degree-d homogeneous part of 

00 

(2.12) := = ker(A : ^ ^ ^). 

d=a 

For example, and are the spaces of constant and linear functions respectively, of 
dimensions 1 and n; and a quadratic polynomial P = X]i<j<fe<n '^jkXjXk is harmonic if and 
only if X]J=i '^33 — Oi because AP is the constant polynomial 2 X]J=i '^jj- 



That is, a modular form vanishing at all the cusps; for SL2(Z) there is only one cusp, at Im(T) — > 00, so a 
modular form in SL2(Z) is a cusp form if and only if its expansion as a power series in q has constant coefficient 
zero. Note that the notation of [Ser73) diverges from the usual practice that wc follow: our £4, Se, and A are 
what Serre calls E2, E3 and (27r)~^^A. (We use rather than "E" to avoid confusion with the Eg lattice.) 

^ The use of A for this operator and A for the modular form r;^* = q YY^—i (1 — g" may be unfortunate, but 
should not cause confusion, despite the similarity between the two symbols, because they never appear together 
outside this footnote. The alternative notation L for the Laplacian would be much worse, as we regularly use L 
for a lattice. 
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It is well known, and we shall soon demonstrate, that A : ^ is surjective, whence 

(2.13) dim(^°) = dim(i^,) - dim(^,_2) = ^ ^ " ^) " ^ ^ " ^) ■ 

We shall use two further operators on C°°(M") and on its subspace The first is 

n „ 

(2.14) E:=x.V = ^x,— . 

Euler proved that if P € C°°(R") is homogeneous of degree d then EP = d ■ P; in particular 
is the d-eigenspace of E\^. The second operator is multiplication by the norm: 



(2.15) f := {x,x) =22x^j ■ {^^^)P- 



Clearly F injects each into Thus = ker(FA : ^d -> ^d); that is, is the zero 

eigenspace of the operator FA on 3^d- We next show that the other eigenspaces are 3^d-2k 
for k = 1, 2, . . . , [d/2j , and that S^d is the direct sum of these eigenspaces, from which the 
surjectivity of A : 3^d will follow as a corollary. 

We begin with by finding the commutators of A, E, F. Recall that the commutator of any 
two operators A, B on some vector space is 

[A,B] = AB -BA = -[B,A]. 

For example, [xj^Xk] = [d/dxj,d/dxk] = for all j, fc, while [d/dxj,Xk] = Sjk (Kronecker 
delta). Applying these formulas repeatedly, we obtain the commutation relations 

(2.16) [A, F]=4E + 2n, [E,A] = -2A, [E, F] = 2F. 
This suggests the commutation relations 

(2.17) [X,Y] = H, [H,X]=2X, [H,Y] = -2Y 
satisfied by the standard basis 

(2.18) (X,H,Y) = ((oi), 

of 5(2. Indeed p.l6p is tantamount to an isomorphism of Lie algebras from 5(2 to the span of 
{A, E + ^, F} that takes (X, H, Y) to (2^A, — (E + |), — ^F) for some nonzero uj (ah choices of 
vj are equivalent via conjugation by diagonal matrices; later the choice w = 2'k will be most 
natural for us). Some steps in the following analysis arc familiar from the representation theory 
of 5(2, though here only infinite-dimensional representations arise. 

Now suppose P £ £Pd is in the A-eigenspace of FA for some A. Then {x, x)P = fP is in the 
{X + Ad + 2n)-eigcnspacc of FA acting on £^d+2, because 

FAFF = F(FA + [A, F])P = F(FA + 4E + 2n)P = F(A + 4d + 2n)P. 
By induction on fc = 0, 1, 2, ... it follows that F'^P is an eigenvector of FAj^^^^^^ with eigenvalue 

fe-i 

A + ^ 4(d + 2j) + 271 = A + fc(4(d + fc - 1) + 2n) . 

Replacing dhy d — 2k and taking A = 0, we see that if P e ^d~2k then F'^P is an eigenvector 
of FA|^^ with eigenvalue 

\d{k) := fc(4(d - fc- 1) + 2n). 
We next prove that this accounts for all the eigenspaces of FA|^^. 

Lemma 2.3. Fix d > . For integers k, k' such that < k < k' < d/2 we have Xd{k) < Xd{k'). 
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Proof. By induction it is enough to check this for A:' = A; + 1 . Wc compute 

Xd{k + 1) - Xdik) = 2n + 4((i - 2k') > 2n > 0, 
as claimed. □ 
Corollary 2.4. The sum of the subspaces F*' <^5„2fc '^f over k ~ 0,1, . . . , [(i/2j is direct. 

Proof. By Lemma 12.31 the Xd{k) are strictly increasing, and thus distinct. Our claim follows 
because F'°^°_2fe ^ subspace of the Xd{k) eigenspace of FA. □ 

Proposition 2.5. For fc = 0, 1, . . . , [d/2j , let = ^d~2k- Then: 

(1) The map A : j3^d ^ -^d-i is surjective. 

(2) ^d = eifo^ = ffi and ^ = er^o F'-^^o. 

(3) <?3^| is i/ie entire Xd{k) eigenspace o/FA|,i3a^, and FA|,3a^ has no eigenvalues other than 
the Xdik) for k = 0,1, . . . , [d/2\ . 

(4) dim(^5) = dim(^<j) - dim(^d-2) as claimed in ifgJgj) . 

Proof. The sum 

®fe=o ^ ■^d is direct by CoroUaryHH Wc prove that it equals ^d by comparing 
dimensions. Since F is injcctive we have dim(^iJ') — dim(,^^^_2fe); moreover 

dim(^;^_2fc) > dim(^d-2fc) - dim(^d_2fc-2), 
with equality if and only if A : ^d~2k ^ ■^d-2k-2 is surjcctve, because ^d-2k the kernel of 
A : ^d^2k ^ ^d-2fc-2. Hence dim{®\fl^^ is 

Ld/2J Ld/2J ld/2\ 

(2.19) ^M^d) = E dini(^l2fc) > E (diin(^d-2fe) - dim(^,_2fc-2)) , 

k=0 k=0 k=0 

and the last sum telescopes to dim(^d)- Thus equality holds termwise in the last step of ()2.19p 
and dim(^lfJ^Q^ ^j^) ~ dim(^d)- The first of these proves part (1) (using the k = term). 
The second yields 

Ld/2J 

(2.20) = ^d, 

k=Q 

as claimed in part (2); taking the direct sum over d yields ^ = F'^,?^^^, also claimed in 

part (2). To complete the proof of part (2) we compare the decompositions (|2.20p of ^d and 
^d-2 and note that = F^^"~2 for each k > 0. Part (3) follows because the decomposi- 
tion (|2.20p diagonalizes FAj^^. Finally part (4) is again the equality of the k = terms in 
(|2T9l) . □ 

Remarks. Part (2) of Proposition 12.51 savs in effect that = ®T=o{^d ® +<i)' where for 
any real m > we write Um for the infinite-dimensional irreducible representation of SI2 with 
basis {V^wj^Q where Xv = and Hv = —mv. These Um come from representations in the 
"discrete series" of unitary representations of the Lie group SL2 (M) when n is even (see |Lan75[ 
Chapter IX]); when n is odd, they come from discrete-series representations of the "metaplectic" 
double cover of SL2 (M) that do not descend to SL2 (M) . 

It also follows from part (2) that n F^rf_2 = {0}, and thus that contains no nonzero 
multiple of {x,x). Proving this was set as problem B-5 on the 2005 Putnam exam, which was 
the hardest of the 12 problems that year, solved by only five of the top 200 scorers (see jKAL061 
p. 736 and p. 741]). The solution printed in |KAL06| p. 742] uses some of the ingredients used 
here to prove Proposition [231 
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2.5. Weighted Theta Functions. The functional equation (|2.6p for tlieta functions of lattices 
extends to theta functions weighted by a harmonic polynomial. 

Theorem 2.6. Let L be any lattice in R", and P : M" — > C any harmonic polynomial of 
degree d. Then 

(2.21) ei.,p(e-2'^*) = i'' Vol(R"/L)t-("/2)-'*ei,_p(e-2'^/*) 
for all t > 0. 

By the Poisson summation formula, this will follow from the following generalization of (|2.7p : 

Theorem 2.7. Suppose that t > and P : M" — > C is a harmonic polynomial on R" of 
degree d. Define a function f : M" R by 

(2.22) /(x) P(x)e~''<^'^>*. 
Then the Fourier transform of f is 

(2.23) f{y) = iH-^i+'^^Piy) e-^^y'y)l\ 
Proof. For t G C define an operator 

(2.24) Gt : C°°(M") ^ C°°(M"), g ^ e-'^*<^'^>g 

that multiplies every C°° function by the Gaussian e"'^*'!^-^^; these operators constitute a one- 
parameter group: GtGf = Gt+t' for all t,t'. We are then interested in / = GfP for P e ^ in 
the intersection of the kernel of A with an eigenspace of E. If P € then 

d-f^ Gt{d ■ P) = GtEP = {GtEG^t)GtP = (GtEG_t)/, 

so / is in the d-eigenspace of GtEG_t; likewise / S kerGtAG_i. Since our one-parameter group 
{Gt} has infinitesimal generator — ttF, we expect that conjugation by Gt will take A, E to some 
linear combination of A, E, F. Indeed we find the following relations^ 

Lemma 2.8 (Conjugation of A, E, F by Gt). The operators Gt commute with F, and we have 

(2.25) GtEG_t EH-27r<F, Gt AG„t = A + 7ri(4E + 2?^) + (27rt)2F. 

Proof. As with the commutation relations (|2.16p . this comes down to an exercise in differential 
calculus. Here we start from the fact that Gt commutes with each Xj while Gt{d/dxj)G-t = 
2TrtXj + {d/dxj), whence the first formula in (|2.25p quickly follows, while GtF = FGt is imme- 
diate. A somewhat longer computation establishes the second formula. □ 

Corollary 2.9. The operators A, E, F act on Gt3^ , and the suhspace Gt3^^ is the intersection 
of ker(A -|- 7rt(4E + 2??) + [iirtYV) with the d-eigenspace of E + 27rtF in Gt^. 

We next relate the Fourier transform of a Schwartz function / with the Fourier transforms 
of its images imder A, E, F. 

Lemma 2.10 (Conjugation of A, E, F by the Fourier Transform). Let f : R" C be any 

Schwartz function. Then: 

(1) For each j ^ 1, . . . ,n, the Fourier transform of Xjf is {2Tri)~^df /dyj, and the Fourier 
transform ofdf/dxj is —2TTiyjf. 

(2) The Fourier transforms of Af , (2E+7i)/, and ff are respectively — (27r)^F/, — (2E+7i)/, 
and -(27r)-2A/. 

® This is where it becomes natural to use -cu = 2tt when choosing the images of the generators 1)2. ISp of 5(2: 
conjugation by Gt then takes (X, H, Y) to (X— tH— t^Y, H+2tY, Y); other choices would produce more complicated 
coefficients. 
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Proof. Again this is a calculus exercise, here with definite integrals. The formula for the 
Fourier transform of df/dxj is obtained by integrating by parts with respect to Xj. The 
Fourier transform of Xjf can be obtained from this using Fourier inversion, or directly by 
differentiation with respect to yj of the integral (|2.2p that defines /(y). We then obtain part (2) 
by iterating the formulas in part (1) to find the Fourier transform of d^f/dx^, Xjdf/dxj, or 
x'jf, and summing over j. The case of E/ can be explained by writing the operator 2E + as 
Il'^^iixjid/dxj) + (d/dxj) o Xj). □ 

We use this to show that if / G then / S Gi/f^, that is, that / is some polynomial 

multiplied by e~'^^^'^^/*. More precisely: 

Proposition 2.11. Let t e C with Rc{t) > 0. // / = GtP for some P e then f = Gi/tP 
for some P = X]d'=o ^d' with each Pd' G ^d' and Pd ~ i''t~(5-+'^)p. As before denotes 
the —{n + 2d) power of the principal square root oft. 

Proof. We use induction on d. The base case d = is the fact that the Fourier transform of 
g-7rt{x,x) ^-n/2g-7r(i/,j/)/t^ which wc showcd already. Suppose we have established the claim 
for P G 3^d- By linearity and the fact that ^d+i is spanned by its subspaces Xj^d, it is enough 
to prove the proposition with P replaced by XjP. By the first part of Lemma [2. 101 the Fourier 
transform of GtXjP ~ XjGtP is 

By the inductive hypothesis P has degree d and leading part Pd = i'^t^'t+'^)p. Therefore the 
right-hand side of ()2.26p has degree d + 1 and leading part 

2TTi t 

This completes the inductive step and the proof. □ 

To finish the proof of Theorem[2Jl suppose P G and f{x) = P{x) e''^^^^^)* = GtP. By 
Corollary Ell 



(A + 7rt(4E + 2n) + {2'KtfF)f = 0, (E + 27rtF)/ = d- f. 
Taking the Fourier transform and applying the second part of Lemma I2.10[ we deduce 

(-(27r)2F - 7ri(4E + 2n) - t^A)f ==0, - f E + n + — a) / = d • /. 



27r 

Eliminating A/, we find d - f = (E + ^F)/; that is, / is in the d-eigenspace of E + 27rt~^F. By 
Proposition 12.111 we know that / = Gi/^P for some P G By Lemma [2.81 then, P is in the 
d-eigenspace of E; that is, P G ,'^d- By Proposition [2T1] we conclude that P i'^t-(t+rf)p. □ 

We have now proven the functional equation (j2.2ip for weighted theta functions 8^ p (The- 
orem [2]6]). This identity is trivial when d = dcg(P) is odd, because then 0^ p is identically 
zero (by cancellation of the v and —v terms), but it gives new information when d is even and 
positive. 

Again we consider the special case of a Type II lattice. Generalizing p.Sp . we define 
(2.27) 0i,p(T) e^^pie'^n = E P{v)e^^"'^^''^ 
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for Ten. Then O^pir) = 9^p{T + 1), and Theorem gives e^pir) = t ^'^'+'*'6'^(-1/t), 
with the factor i'^ absorbed by the change of variable t — it because d is even. It follows as 
before that 

(2.28) e,^p{r) = {cr + d)-^^^'^ O.^p (^^^ 

for all ( " ^ ) e SL2 (Z) , so 6*^ p is a modular form of weight + d for SL2 (Z) . Hence 0^ p is a 
polynomial in £4 and the weight-6 Eisenstein series 

oc 5 n 

£"6 = 1 - 504 V ^^-^ = 1 - 504g - 16632g2 _ 122976g3 . 

n=l ^ 

Moreover 0^ p is a cusp form once d > 0: the constant coefficient is P(0), which vanishes for 
nonconstant homogeneous P. Hence once d is positive the polynomial giving 9^ p in terms of 
£i and Ed is divisible by A = 12-3(£:| - £|). (See again fSePfSl Chapter VH].) 

In particular 0^ p = when y^ + d £ {2, 4, 6, 8, 10, 14} because in those weights the only cusp 
form is the zero formQ Likewise we have the following observation. 

Lemma 2.12. Suppose n = 8m and L C M" is an extremal lattice. Then 9l,p = for 
every nonconstant harmonic polynomial P on R" whose degree d satisfies 4(m— 3[m/3j) +d Cz 
{2, 4, 6, 8, 10, 14}. If L d R" is a Type II lattice of minimal norm n/12 then 9l^p = for every 
harmonic polynomial P on R" of degree 2. 

Proof. We saw already that 9l,p is a cusp form. If L is extremal, the q'^ coefficient of 9l^p 
vanishes for each k < [m/3j . Hence A^L^/sJ^/^ p is a cusp form of weight 4(m — 3[m/3j ) + d, 
and thus vanishes when 4(m — 3[m/3j ) + d Cz {2, 4, 6, 8, 10, 14}. Likewise if L has minimal norm 
ri,/12 and P is a quadratic harmonic polynomial then A^~("/^'^-'0i^p is a cusp form of weight 14, 
so again fl^.p = 0. □ 

If L is extremal then Lemma [2.121 applies to 6, 4, or 2 values of d ior n = 0, 8, or 16 mod 24 
respectively. We exploit these vanishing results in the next section. 

2.6. Spherical ^-Designs, Extremal Type II Lattices, and the Venkov condition on 
Niemeier Lattices. For real i' > let A^, : C°°(R") — > C be the functional that takes any 
function to its average on the sphere = {x G R" : {x, x) = v} with respect to the probability 
measure on Y^j invariant under the orthogonal group. For any positive integer a (possibly 
emptjQ) finite set D C R" of nonzero vectors of equal norm v is said to be a (spherical) t- design 
if and only if 

(2.29) ^P(t;) = |Z?|.A.(P) 

for all P S with deg P < t0 By linearity it is enough to check this condition for P e 
for each d < t, and may assume d > because in the case d = of a constant polynomial the 



''' In this setting ^ + d cannot be as small as 2 because n > 8, but the possibility of weight 2 arises in the 
proof of Lemma l2.12l 

® With this definition is a t-design for all t. For most applications only nonempty designs are of interest; 
for instance it is only when D is nonempty that we can divide both sides of I I2.29I I by \D\ to get the equivalent 
condition that the average of any polynomial of degree at most t over can be computed by averaging it 
over \D\. But we allow empty designs here, and also later in the coding-theoretic setting, because this simplifies 
the statements of the results relating lattices with spherical designs. 

^ See |Del78) for explanation of the term "r-design" for this property. For D 7^ 0, the t-design property 
is one way to make precise the idea that D is "well distributed" in S^, and better distributed as t grows. 
One application, and the original one according to ICS99I pp. 89-90], is numerical integration on E^, using the 
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condition (|2.29p is satisfied automatically. We next prove that it is enough to check (|2.29p for 
harmonic polynomials of positive degree. We begin by showing that all such polynomials are 
in keT{A^). 

Lemma 2.13. If P is a nonconstant harmonic polynomial then Au{P) = 0. 

Proof. Choose any s > 0. Since P is homogeneous, A^{P) is a positive multiple of the integral 
of GgP over all of R". But this integral is the value of the Fourier transform of GgP at the 
origin. By Theorem 12.71 this value is some multiple of P(0). Since d > we have P(0) = 0, so 
Ai,{P) = as claimed. □ 

Thus our design criterion can be stated as follows. 

Lemma 2.14. A finite subset D d Y,,^ is a t-design if and only if '^y^ij P{v) = for all 
nonconstant harmonic polynomials P of degree at most t. 

Proof. The "only if" direction is immediate from Lemma 12.131 We prove the "if" implication. 
By the second part of Proposition 12.51 any polynomial of degree d < t can be written as 
Sfeffo^ F'^Pfc with each Pk harmonic of degree d— 2k. It is thus enough to check (|2.29p for each 
F'^Pfc. But by hypothesis, (|2.29p holds for each P^, (including P^/2 if d is even, because then P^ 
is constant). Since the restriction of each F'^P^ to is v'^Pk^ it follows that (|2.29p holds for 
F'^Pfe as well, and we are done. □ 

Combining this with Lemma 12.121 yields the following theorem of Venkov jVenOl] . which 
asserts that in an extremal or nearly extremal Type II lattice the vectors of each nonzero norm 
form a spherical design. 

Theorem 2.15. Let L C M" be a Type II lattice with minimal norm 2k. Assume r := 2Ak — n 
is nonnegative. Set t ~ 2i if r = and t = (r/2) — 1 if r > 0. Then L H is a t-design for 
every v > 0. 

Proof. Because L H Si/ is centrally symmetric, we need only check the criterion of Lemma 12.141 
for P of even degree. For such P, Lemma [2.121 applies . so 9l,p = 0. The criterion A,j{P) — 
then holds because A,^{P) is a coefficient of Oj^p. □ 

Remarks. In general L H Si/ need not be a (t + l)-design: there will be lattice norms and 
harmonic polynomials P of degree t + 1 whose sum over L H Sj/ is nonzero. However, when 
r > it will be true that the sum over L n S,y of any harmonic polynomial of degree t + 3 
vanishes, because there arc no nonzero cusp forms of weight 14. Thus each P n S,y is what 
Venkov [Ven01| called a "t^ -design" : a finite subset D C such that J2veD ^i'^) = f^^' ^.U 
P G with either d<toTd^t + 3. 

The fact that in each case P n S,^ is a 2-design already lets us deduce that if i n S^/ is 
nonempty then it spans M" as a vector space. Indeed if P n S,^ does not span R" then it is 
contained in a hyperplane {x G K" : {x,±) = 0} for some nonzero i S R"; then we can take 
P{x) = (.T, .t)^ in (|2.29p and observe that each of the terms P{v) in the left-hand side vanishes, 
while the factor A^{P) of the right-hand side is strictly positive, so the remaining factor \D\ 
must vanish, making L H S,y = as claimed. 

More precise results can often be obtained when v equals or slightly exceeds the minimal 
norm, because then any two vectors in P H S,y must have integer inner product, and only a few 
integers can arise, making the condition that P H S,/ be a Pdesign or a ti-design particularly 
stringent. We give three examples: configuration results for extremal Type II lattices in several 



right-hand side of 1 12. 291 1 as an approximation to the left-hand side even when P is not polynomial but smooth 
enough to be well approximated by polynomials. 
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dimensions, including multiples of 24 up to 96, showing that such lattices are generated by their 
minimal vectors; Venkov's simplification of Niemeier's classification of Type II lattices in R^'*; 
and a novel proof of the uniqueness of the lattice. 

Configuration results for extremal Type II lattices. While a nonempty shell LnEj^ in an extermal 
lattice L must generate as a vector space, it need not generate L over Z: already (L, v) = 
{Dfg, 2) is a counterexample, since the minimal nonzero vectors of D^q generate only the index-2 
sublattice Dig. Still, for some n it can be proved that every extremal lattice is generated by 
its vectors of minimal norm 2k. Let Lq be the sublattice of L generated by the minimal 
vectors, and assume [L : ig] > 1- Then there are nonlattice vectors v G Lq, and {v,v) £ Z 
for all V € L D T,2k- If i has minimal norm in its coset modL then < k for all such v. 

This together with the t-design or i^-design condition on L n E2fc yields a contradiction for 
several values of n, proving that Lq = L for each of those n. (See |Ven84j . |Oze86aj . |Oze86bj . 
[KomOQaj . and jElkllj .'! 

Niemeier lattices. Suppose L is a Type II lattice in M^^. Then the hypothesis of Theorem 12. 151 
is satisfied with r = or r = 24. In either case we find in particular that L n E2 is a 2-design. 
But the vectors of norm 2 in any even lattice constitute a root system. Venkov [VenSOj . used 
the condition that this root system be a 2-design to show a priori that it must be among the 
24 root systems that arise for the Niemeier lattices, and thus to considerably streamline the 
classification of Type II lattices in M.'^^. 

The uniqueness of Eg. Finally, let n = 8 and let L C M'^ be any Type II lattice. Then 
6'l = f 4 = 1 + 240(7+2160(7^ + ■ ■ ■ , and L is automatically extremal, so in particular L n E2 is a 
7-design of size 240. We shall use these facts to prove that L ^ Eg. There are 2160 vectors of 
norm 4 in L; choose one, and call it x. Let D be the 7-design L n S2. For j S Z let Nj be the 
number of vectors x € D such that (x,x) ~ j. If Nj ^ 0, then |j| < a/8 (by Cauchy-Schwarz) 
and J G Z (because {v, v') G Z for all v, v' E L); hence j E {—2, —1, 0, 1, 2}. Therefore 

2 

(2.30) Nj = |D| = 240. 

Since D is centrally symmetric, N-j = Nj for each j. Finally, since D is a 7-design, (|2.29|) 
holds with P{x) = {x,x)'^ for each positive integer d <7. This is automatic for d odd, but for 
(i = 2,4, 6 we get linear equations in Nq, Ni, N2, and already the d = 2 and d = A equations 
together with p.30p let us solve for the Nj. We find 

(2.31) (iV_2, A^-i, A^o, ^1, ^2) = (14, 64, 84, 64, 14). 

(Sec the Remarks at the end of this section for the evaluation of the functional Ai, on even 
powers of (x,i).) In particular there arc 14 vectors in D, call them Vi for 1 < i < 14, whose 
inner product with i is 2. 

For each i we obtain a lattice vector that is orthogonal to i and satisfies 

(cci, Xi) = 4 and Xi = x mod 2L. For any i and i' we have 

{xi,Xi^) = {2vi - x,2vi' - i) = 4:{vi,Vi') - 2{vi,x) - 2{x,Vi>) + {x,x) 

^4{v^,v,,) -4-4 + 4 

^4:{V^,V^,) -4 

= mod 4. 

Thus the vectors Xi for 1 < * < 14, together with x and — i, are 16 vectors of norm 4, any two 
of which are equal, opposite, or orthogonal. Hence the Xi together with ±i are the minimal 
vectors of an isometric copy of 2Z^ in L. Moreover L also contains Vi = (i + Xi)/2, and 
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thus contains the Z-span of x and the Vi, which is isometric with Dg,. But L is self-dual, so 
C L C Dg. Of the three lattices satisfying this condition, one is Z^, which is of Type I, and 
the other two arc isomorphic with E^. Therefore L E^, as claimed. 

Remarks. A related proof, parallel to the beginning of Conway's proof |Con69j of the uniqueness 
of the Leech lattice, starts from the observation that each of the 2^ cosets of 2L in L intersects 
{v & L : {v,v) < 4} in cither {0}, a pair of minimal vectors, or at most 8 orthogonal pairs of 
vectors of norm 4. This accounts for at least 1 + 240/2 + 2160/16 = 256 = 2^ cosets. Hence 
equality holds throughout, and any of the nonzero cosets that docs not meet S2 gives us a 
copy of in L. This approach uses only the modularity of 0l, not of the more general 0l.p, 
though it applies in fewer cases. Either technique also yields the number of automorphisms 
of Es- there are 2160 choices of i, and 2^7! automorphisms of Dg that fix x, half of which send 
Es to itself, so |Aut(i;8)| = 2160 • 2^7! = 696729600. 

For even d > 0, and a given vector x of norm 1) > 0, the average over of {x,x)'^ is 
computed as a quotient of Beta integrals. We find that if P{x) = {x, x)'^ then 

^,, J>'^(l-u^)("-3)/2d^ _^ ,/2B((rf+l)/2,(n-l)/2) 



/g (1 - u^)("-3)/^ du B(l/2, (n - l)/2) 

where u is the normalized projection (i^z>)^^/^|(a:, Thus 
(2.33) A,AP) = {vvfl^ i ^ ^ 1^ 



7171 + 271 + 4 71 + d- 2 

In our case i^7> = 2 • 4 = 8, so A^{P) = 1, 12/5, 8 for d 2,4,6. 

Alternatively we could have applied Lemma [2.141 to the zonal spherical harmonics, which 
are harmonic polynomials that depend only on {x,x). For each degree d there is a one- 
dimensional space of zonal spherical harmonics, proportional to a Gcgcnbauer orthogonal poly- 
nomial Cm" '^^^'^\u) with u = (7^7>)^^/^(x, i). This is equivalent to using (|2.32p and (|2.33p for 
t-designs, but for a t^-design we need the zonal spherical harmonics to exploit the vanishing 
of J2veD ^i''^) ^ ^ This, too, has an analogue in the setting of discrete harmonic 

polynomials, as in the proof of Theorem 19.21 at the end of this paper. 



3. Weight Enumerators of Binary Linear Codes 

3.1. Coding-Theoretic Preliminaries. By a (binary linear) code of length n we mean a 
vector subspace of the F2-vector space . In this context, vectors of length 71 over F2 arc often 
called (binary) "words" of length 71. The (Hamming) weight of a word w G Fj, denoted by 
wt(z/;), is the number of nonzero coordinates of w, and the (Hamming) distance between two 
words w,w' £ ¥2 is wt{w' — w). We denote by (•, •) the usual bilinear pairing on F2, defined 
by {v,w) = '^Z^j^i'VjWj. For a linear code C C F^, the dual code is the annihilator of C 
with respect to this pairing; thus dim(C) + dim(C-'-) = 71 and C^^ = C for every linear code 
C C F^. 

If C = then C is self-dual. Then (c, c') = for all c, c' G C, and in particular wt(c) is 
even for all c G C because = (c, c) is the reduction of wt(c) mod 2. The map wt : C — ?> Z then 
reduces mod 4 to a group homomorphism C — > 2Z/4Z. The code C is said to be doubly even 
or of Type U if this homomorphism is trivial, that is, if (c, c) G 4Z for all c G C; otherwise C 
is said to be singly even or of Type I. This notation reflects the analogy between binary linear 
codes and lattices. It also respects the following construction ("Construction A" of [LS71| : see 
also |CS99[ pp. 182-183]) that associates a lattice Lc C M" to any linear code C C Fj : 

(3.1) Lc ■■= : V G Z", v mod 2 G C}. 
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Indeed = L^^ , so Lc is self-dual if and only if C is, in which case Lc is of Type I or Type II 
according as C is of Type I or Type II, respectively. 

Examples. If C = then dim(C) = n/2, so n is even. For each positive even integer n there 
is a Type I code of length n consisting of all c such that C2j-i = C2j for each j < n/2. This 
is the unique Type I code for n = 2, and is unique up to isomorphism (i.e., up to coordinate 
permutation) for n < 8, but not unique for any n > 10; and as with lattices the number of 
isomorphism classes grows rapidly with n. 

If F2 contains a Type II code then n = mod 8. (This follows via Construction A from 
the corresponding theorem for lattices, but can also be proven directlyE^ An example is the 
extended Hamming code in F|: if we identify with the space of F2-valued functions on Fj, 
the Hamming code can be constructed as the subspace of affine-linear functions on F2. The 
extended Hamming code is the unique Type II code of length 8; there arc two such codes of 
length 16, nine of length 24, and a rapidly growing number as n 00 through multiples of 8. 

3.2. Discrete Poisson Summation. We define the discrete Fourier transform (or Hadamard 
transform) / of a function / : Fj — )- C as the function on Fj given by 

(3.2) fiu)^ ^ (-!)("-)/(«). 

We review the discrete Poisson summation formula, a discrete analog of the Poisson summa- 
tion formula for lattices (Theorem [OJ. Like its lattice analog, the discrete Poisson summation 
formula relates the sums of a function to the sums of the function's discrete Fourier transform. 
Here, however, instead of considering the sums of the function and its Fourier transform over 
a lattice L C M" and its dual L*, we consider the sums of the function and its discrete Fourier 
transform over a linear code C C Fj and over C^, the dual code of C. 

Theorem 3.1 (Discrete Poisson Summation Formula). Let C C Fj be a binary linear code of 
length n, and let f be a function from Fj to C. Then 

(3-3) E/(^)-^ E /V). 

cec ' ' c'ec^ 

We briefly recount the standard proof of Theorem 13. 1[ which is the one presented in |MS831 
p. 127]. 

Proof of Theorem \3.1i By expanding the sum in the right-hand side of p.3|) and rearranging 
the order of summation, we obtain 

(3.4) /V)= E E = E E (-1)^^'"^- 



Suppose C is a self-dual code of length n. Then C contains the all-Is vector 1, because (v, v) = {v, 1) 
for all II S Fj, so C C implies 1 S C^. Thus C descends to a vector space of dimension (n/2) — 1 in 

V := {0, l}''"/{0, 1}. Since 2 | n, the perfect pairing (■, ■) descends to a perfect pairing on V, so a self-dual code 
is tantamount to a maximal isotropic subspace of V relative to this pairing. If 4 | n then the map {0, 1}^ — ^ F2, 

V H- > (wt(c)/2) mod 2 descends to a quadratic form Q : V — > F2 consistent with that pairing. A Type II code 
is then a self-dual code C that is totally isotropic relative to Q. Such C exists if and only if (V, Q) has Arf 
invariant zero. But the Arf invariant is or 1 according as {i; g V: Q(?^) = 0} has size 2"~^ -\- 2'"/'^)~^ or 
2"-3 - 2("/2)-2. But this count is (1/2) T,"Lt d]) = (1/8) E^4^i(l -I- m)" = 2""^ -I- (l/4)Re(l -|- i)", so the 
result follows from the observation that (1-1- t)'* = ~4. 
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Now, whenever u g C C and c' e C^, we have (c', v) = by the definition of C^. It follows 
that the inner sum in (|3.4I) equals |C^| whenever v E C. Furthermore, when v ^ C, the inner 
sum of (|3.4p vanishes o The result then follows immediately. □ 

3.3. The MacWilliams Identity and Gleason's Theorem. In this section, we recall two 
classical results from coding theory which are closely related to the theory of lattices. The 
first of these results, the MacWilliams identity (Theorem I3.2[ below), expresses the weight 
enumerator of C"*- in terms of the weight enumerator of C. The second result (Theorem 13.31 
below) is a famous theorem originally due to Gleason |Gle71j . which shows that the weight 
enumerators of Type II codes can be expressed in terms of two particular weight enumerators. 

Theorem 3.2 (MacWilliams Identity f |Mac63| : [CS991 p. 78]; |Ebe02l p. 74]; |MS83I p. 126])). 

For any binary linear code C of length n, we have 

(3.5) Wcix,y) = j^^Wc^ix + y,x-y). 

Proof. Define a function / : F^' ^ C by f{v) ^ xn-wt{v) ywtiv) _ rj.^^^ 

f{u) = {x + y)"-"*(")(a; - 2/)**("). 



Theorem 13.21 therefore follows directly from the discrete Poisson summation formula (Theo- 
remE]). □ 

Theorem 3.3 (Gleason's Theorem r }Gle71) : [SloTT) : [CSMl p. 192]; |Eben2l p. 75])). For any 

Type II code C, the weight enumerator Wc{x,y) is a polynomial in 

(3.6) (^8 VFee(x,2/) ^zS + MxY + y"* and x^v\x^ - y^)\ 

Proof. Since C is of Type II, the exponent of y in each monomial 2;"-wt(«)j^wt(-u) jg multiple 
of 4. Thus each monomial is invariant under the substitution of iy for y, whence the sum 
Wc{x,y) of these monomials also satisfies the identity Wc{x,y) = Wc{x,iy). Since C = C^, 
we also have an identity 

Wc{x,y) = -^^Wc{x + y,x-y) 

= 2-'^'''Wc{x + y,x~y) 

(3.7) =Wc{2~"\x + y),2''\x-y)): 

the first step uses Theorem[SJ for the second, we deduce |C| = 2"/^ from 2" = |C|-|C-L| = |C|^ 
and for the last step, we use the fact that Wc is a homogeneous polynomial of degree n. 
Therefore this homogeneous polynomial is invariant under the group, call it Gn, generated by 
linear substitutions with matrices ( J ° ) and 2~^/^ ( |[ }t^). 

It turns out that Gn is a complex reflection group, and thus has a polynomial ring of 
invariants. Namely, Gn is #9 in the Shcphard-Todd list |ST54j . and its invariant degrees are 
8 and 24, with (^87^24 as a convenient choice of generators. This result completes the proof of 
Gleason's theorem for Type II codes. □ 

In the Appendix we give a direct proof of C[.T,y]*^" = C[iy98jC24]- The literature contains 
several other approaches to the determination of this invariant ring, including Ebeling's proof 
in |Ebe02| using the theory of modular forms(!). See |CS991 p. 192]. The method wc use reaches 



In this case, (c', v) takes the values and 1 equally often (see IMS83I p. 127]). (This statement is just an 
instance of the well-known fact that the sum of a nontrivial character on a finite commutative group vanishes.) 
We could also adapt the technique wc used in proving Theorem 12. II obtaining discrete Poisson summation via 
the discrete Fourier expansion of the function z 1— > "^^^q f{c + z). 
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Gil via a suitable tower of reflection groups starting from {1}, each normal in the next; along 
the way we also obtain Gleason's theorem for Type I codes, and encounter a polynomial 4'i2, 
invariant under an indcx-2 subgroup of Gu, that will figure in our subsequent development. 

4. The Spaces of Discrete Harmonic Polynomials 

In this section, we present some useful results in the theory of discrete harmonic polynomials. 
These polynomials were originally introduced by Delsarte |Del78| . who gave a combinatorial 
development. Here, we give a new approach to these polynomials using the finite-dimensional 
representation theory of 5(2. 

4.1. Basic Definitions and Notation. A function g on F2 may be interpreted as a 2 x 1 

matrix g = {fi), where g^, is the value assumed on input v G F2 . It is easily computed that the 

discrete Fourier transform ^ of g is the function 

A _ ( go+gi ) ^ (1 1 \ (go\. 
9 ~ Kgo-gi J - \1 -1) \gi ) ^ 

the discrete Fourier transform is therefore encoded by the matrix T := (} Jj^). There is a 
natural action of SI2 on these functions g, defined by multiplication from the left by matrices in 
sl2- Thus, we may interpret the space of functions on F2 as a representation of sl2 isomorphic 
with the 2-dimensional defining representation Vi of sl2. 

More generally, a monomial function g on F2 must have total degree at most n and so 
may be interpreted as a pure tensor in V^*^"; such a function is denoted 

and assumes the value giy-^ ■ ■ ■ gnv„ on u G Fj . In this setting, the discrete Fourier transform 
corresponds to the action of the operator 

(4.1) T := T®". 

For example, the degree-n monomial g*{v) ~ vi ■ ■ ■ Vn, which takes the value of the product 
of the coordinates of the input v G F2 , is the function 

.g, = (?)®---®(?). 
The discrete Fourier transform g^ of g^ is 

4.1.1. Polynomials in the Variables (—1)"^ ^ j ^ n). Instead of working with polynomials in 
the variables Vj (1 < j < n), we work with the discrete Fourier transforms (—1)"^ (1 < j < n) 
of these variables0 We denote by S> the C-vector space of polynomial functions Q in the 
variables 

(-irs...,("ir, 

where v G F2. We denote by the subspace of ^ consisting of dcgrcc-d homogeneous 
polynomials in the (—1)^^ (1 < i < n) with each variable (—1)^^ in each term appearing to 
degree or 1. We adopt the convention that = {0} for d < 0. 

-'^^This is a consequence of the fact that, for any v £ , we have i)? = Vj for all j (1 < J < n). 
Note that this aligns with the expression 

obtained from the more common definition l|3.2|l of the discrete Fourier transform given earlier. 

l"*Delsarte |Del78| uses the Vj basis, rather than the (—1)"^ basis. We depart from Delsarte's notation 
because the use of the (— 1)"^ basis greatly simplifies our development. 
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The preceding discussion shows that any Q £ & may be interpreted as an element of V^^ , 
and that the discrete Fourier transform Q of Q is equal to TQ. The action of 5(2 defined above 
gives rise to the following action on 2i: if M E SI2 and Q E then the action of M on Q is 
given by 

(5](10)®---®M®...®(10))0. 

Here, X)(oi)®'''®^®'''®(oi) denotes the operator equal to 

(M ® • • • ® ( 1 )) + • • • + (( 1 ) ® • • • ® M ® • • • ® ( 1 )) + • • • + (( 1 ) ® • • • ® M) , 

the sum of n tensors, the j-th of which acts as M on the j-th factor and as the identity matrix 
ill) on the other factors. 

4.1.2. Conjugation ofX, H, and Y by the Discrete Fourier Transform. Recall that wc denote 
by (X, H, Y) the standard basis for sb, exhibited in (|2.18p . We define the operators X', H', and 
Y' to be the conjugates of X, H, and Y by the discrete Fourier transform: 

X' := J-^XT = i (H -X + Y) , 

(4.2) H' := J-^HT = X + Y, 

Y' ^J-^YJ = i(H+X-Y). 

Conjugation by the Fourier transform operator T induces an isomorphism of Lie algebras 

(4.3) Xi — ^ X', Hi — ^ H', Y i — > Y', 

hence these operators X', H', Y' satisfy the commutation relations of (|2.17|) : 

(4.4) [X',Y'] = H', [H',X']=2X', [H', Y'] = -2Y'. 
We write X', H', and Y' for operators 



X':=E(o?)®---®X'®---®(J?) = T-^(E(o?)®---®X®...®(iO)jT, 
(4.5) H':=5](j;)®---®H'®...®(iO)=f-i(E(i?)®...®H®...®(i;))T, 
Y':=E(o?)®---®Y'®...«)(i;) = T-i(E(i?)®...®Y«...®(iO))f, 



which represent the actions of X', H' and Y' on elements of V®". The commutation relations 
of (|4.4p extend to these operators, as well: 



(4.6) 



X',Y' 



H' 



H',X' 



= 2X', 



H',Y' 



= -2Y' 



The relations (|4.6p induce an isomorphism between SI2 and the algebra generated by X', H', 
and Y'. 

Now, we have the following result immediately from the definition of H'. 
Lemma 4.1. If Q e &d, then WQ = (n - 2d)Q. 

Proof. The result follows directly, because the 1-eigcnspace of H' is the span of {( |[ )} and the 
(— l)-eigenspace of H' is the span of |( J^^ ) }. □ 

For Q G wc observe that ® ■ ■ ■ ®X' ® ■ ■ ■ ® Q £ 9d-i, as we have 

X'(iO=(}) and X'{\) = {1). 
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Thus, X'Q = (E(oi)®---®X'(g)---®(J5))Q e ^d-i- We define the space of degree-d 
discrete harmonic polynomials by 



(4.7) ^5 := ker (x' 
We then define the space of discrete harmonic polynomials, denoted to be the direct sum 

n 

(4.8) ^° := ^0 = ker (x' 



d=0 



4.2. Decomposition of Degree-d Discrete Homogeneous Polynomials. It is immediate 
from (|4.6p that tlie operator H' maps i^" to itself, since if Q £ S^'^ tlien 



X'H'Q = H'X 



Q= H'X'-2X' Q = 



H',X' 

The next lemma substantially refines this observation. Recall |Ser87[ p. 18, Definition 1] that 
an element e of an SI2 module is said to be primitive of weight A if e 7^ 0, Xe = 0, and He = Ae. 

Lemma 4.2. If Q E 2>^, then Q is either zero or primitive of weight n~2d with respect to the 
representation of 5I2 induced by the action ofX', H', andY'. 

Proof. The result is a direct consequence of Lemma 14.11 because all Q G satisfy X'Q = 0. □ 
Corollary 4.3. If d > n/2 then ^° = {0}. 

Proof. Since is finite-dimensional, a primitive vector must have nonnegative weight. □ 

For d < n/2 and fc = 0, 1, . . . ,d, we define := (Y')''^d-fcl!l Combining Lemma g^l with 
the representation theory of s[2, we now obtain a decomposition result for ^^^i similar to that 
obtained for in Proposition [ 



Proposition 4.4. For any d < n/2, we have the following results. 

(1) The map X' : S>d — > S>d-i is surjective. 

(2) We have the direct sum decomposition &d = ®t=o ^d=^d® Y'^d_i. 

(3) For any nonzero Q <£ i^d, the space spanned by {(Y')-'(5}"^g'^ is an irreducible SI2- 

module isomorphic to Vn-2d Sym"~^''(Vi). 

(4) dim(^O) dim(i^rf) - dim(^,_i) ^ Q - (/J. 



Proof. This follows quickly from Lemma 14 . 2 1 together with the finite-dimensional representation 
theory of sb; see for instance |Ser87| Chapter IV]. The first and second parts follow from the 
decomposition of any finite-dimensional s[2-module as a direct sum of irreducible modules, 
together with the explicit action of SI2 on each of its finite-dimensional irreducible modules 
[Ser87[ Chapter IV, Theorems 2 and 3]. The third part follows from the structure of the 
irreducible representation generated by a primitive element of given weight |Ser87[ Chapter IV, 
Corollary 2 of Theorem 1]. The fourth part follows from the first part. □ 

It also follows that X' : — > !Sd-i is mjective if d — 1 > n/2. and thus an isomorphism if 

~2d-n 

n = 2d —V. more generally, d>n/2 then X' : S^d ^ ^n-d is an isomorphism. 



^^The notation Sl^, is consistent with the notation 3^9 for the space of degree-d discrete harmonic polynomials. 
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5. The Generalized MacWilliams Identity for Harmonic Weight Enumerators 

For a length-n binary linear code C C and a discrete harmonic polynomial Q, the 
harmonic weight enumerator Wc,Q{x,y) is defined by 

(5.1) M^c,Q(x,y):=5]Q(c)x"--*(^)y 



wt(c) wt(c) 



This function encodes the weights and distribution of the codewords of C, as the weighted theta 
functions of a lattice L encode the norms and distribution of the vectors of L. 

We now derive a generalized MacWilliams identity for harmonic weight enumerators. 

Theorem 5.1. For any binary linear code C C and Q G !^^, the harmonic weight enumer- 
ator Wc,Q{x,y) = Ecec satisfies the identity 

Theorem lS.ll was first proven by Bachoc |Bac99j . via a purely combinatorial argument. Here, 
we give a new proof of this result in analogy with the proof of Thcorem l2.6l 

5.1. Derivation of the Identity. For Q G ^, the function Q(w)x"-*'('')2/"'*('') corresponds 
in the tensor representation to the function 

v) 

Therefore, in analogy with the Gaussian operators Gt defined in Section [2.51 we introduce the 
operators 

(5.3) W:=(S;j), W:=W®", 

(5.4) V:=(-+^°J, V:=V«". 

The operator W serves as a sort of "discrete Gaussian" for weight enumerators. Indeed, the 
weight enumerator Wc{x,y) of a length-n binary linear code is given by 

(5.5) V^c(x,y) = ^(w. (c), 

and the Fourier transform of W • ( j )'^" is equal to V • ( |[ )®". 
Lemma 5.2. If Q E S^d, then we have 

(v-iTW)g = Q, 

where Q — X]d'=o Qd' with Qd' G for each d' (0 < d' < d) and 

Proof. We proceed by strong induction on d. The base case c? = is immediate, so we suppose 
that the result holds for Q G !^di for each nonncgative c?i < d, and deduce that the result holds 
also for Q G ^d+i- 

The discrete Fourier transform operator is linear, hence it suffices to prove the result for the 
polynomials of the form (—1)^^ • Q with Q G f^d. Now, we compute the value of V^^T times 

(-l)"^- • Qiv) ■ x"— '(-)y-*(-) - W • (( 1 ? ) ® • • • ® ( 1 ) ® • • • ® ( 1 ? )) • Q 
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explicitly. We find that 

V-it(w((i?)®...®(i_Oi)®...®(i?))q) 

= (V-iJW) (( J ; ) ® • • • ® ( J _°i ) ® • • • ® ( J ? )) (V-iTW) (V-iTW)Q 



-y 

(5.7) = ((J?)®---® 

where the last equality in (|5.7p follows on applying the inductive hypothesis to (V^^TW)(5. 
It is clear that the right-hand side of (|5.7p has maximal degree d+1, since Q is of degree d and 

is the identity on all but one coordinate. To finish the proof of the lemma, we compute the 
degree- 1) term of (|5.7p . Now, since 



( + y n" ) ( 1 ) ^ ~2 2 ( 1 ) 



the degree- (d -I- 1) term of (|5.7p must equal — ^^^^^ Q^F^ The desired expression (|5.6p then 
follows from the inductive hypothesis. □ 



Lemma 5.3. If Q e ^° and H'Q = A • Q, then 

(1) (V-iTW)X'(V-iTW)"^g = and 

(2) (V-itW)H'(V-itW)"^g = A • Q. 

Proof. Explicit computation gives 

2 2 

(5.8) (V-iTW)X'(V-iTW)"^ = _^L_Z^ . X', 

■ ' 2xy 

(5.9) (V-iTW)H'(V-iTW)"^ = H ' + ^!±^ . X'. 

xy 

The first and second results follow directly from (|5.8p and (|5.9p . respectively, since 

g e = ker(X'). □ 



Corollary 5.4. T/ie operators X' and H' aci on {\J~^J\N)&^. The subspace {\/-^T\N)9^ is 

the intersection o/ker(X') and the in — 2d)-eigenspace of H' + ^ X' in (V^^TVV)^^. 



5.1.1. Proof of the Generalized MacWilliams Identity. As a final step en route to Theorem 1 5. 11 
we prove an expression analogous to Proposition 12.111 for the discrete Fourier transform of the 
product of W and a discrete harmonic polynomial Q e 

Proposition 5.5. If Q e then 

(5.10) (V-^TW)Q=.f--|^)'Q. 



Here, Qd is the degree-d term of Q, as in the lemma statement. 
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Proof. From Corollary [531 we see that {\/-^T\N)Q is in both ^° and (since then H'Q = 0) 
the {n — 2d)-eigenspace of H'. That is, (V~^TW)(5 S The result then follows immediately 
from Lemma 15.21 □ 



Finally, we obtain the generalized Mac Williams identity by combining Proposition 15.51 with 
the discrete Poisson summation formula (Theorem [33} . 



Proof of Theorem \5.1l Wc obtain the discrete Fourier transform of \NQ from Proposition 15.51 
(5.11) T(WQ) = 




The desired formula (|5.2p then follows directly from (|5.1ip . upon applying Theorem 13. II □ 

Remark. One interesting consequence of Theorem 15.11 is the fact that Wc.Q{x,y)/ (xy)'^ is a 
polynomial, for any Q G 'Sf^. 

Corollary 5.6. For C a binary linear code and Q € 

Wc,Q{x,y) 
[xyY 

is a polynomial in the variables x,y. 
Proof. By Theorem 1 5. 1[ 

.512) Wc,Q{x,y) _( 1 y 2t+^ (x + yx^y 

The left-hand side is a rational function in x,y whose denominator divides {xyY, and the 
right-hand side is a rational function whose denominator divides {x^ — y^Y . Since {xyY and 
(a;^ — y^Y are relatively prime, (j5.12p is an identity between polynomials in x and y. □ 

As we see at the end of Section[71 Corollarv l5 .61 also follows directly from the development 
of discrete harmonic polynomials. 

5.2. A Generalization of Gleason's Theorem. In addition to the generalized Mac Williams 
identity, Bachoc |Bac99| obtained a harmonic weight enumerator generalization of Gleason's 
theorem. As we will use this result in Section [71 wc state it here. 

Theorem 5.7 (Bachoc |Bac99| ). Let C be a Type II code of length n and let Q G Then, 
the harmonic weight enumerator Wc,q{x, y) is an element of the principal module C[(/98, ^2i\''Pd 
for the polynomial algebra <C[fQ,S^2i\, whose generator is given by 



(5.13) 



f 1 d = mod 4, 

x2y2(^4_j^4)2 d=2mod4, 
^xy{x^ - y^){x^ - 34a;^y'' + y^) d='i mod 4. 



The degree- 12 polynomial tlj2 is a square root of ^24; thus the harmonic enumerators that 
can arise for even d are elements of the polynomial ring C[<p8, '02], which is the ring of invariants 
for a complex reflection group contained with index 2 in Gn (see the Appendix). For odd d, 
the polynomials ij}d are more complicated covariants of Gu; wc have tfji = '02'03 and V'i = 

^2((pi-108C24). 
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6. Zonal Harmonic Polynomials 

We now introduce the zonal harmonic polynomials, a class iF^*^ of discrete harmonic polyno- 
mials analogous to the zonal spherical harmonics mentioned at the end of Section[21 Specifically, 
we fix some w g and some d with < d < wt{v), and determine the space J^^° C of 
degree-d discrete harmonic polynomials invariant under coordinate permutations fixing v. 



6.1. Preliminaries. Throughout, wc fix u G . We denote by 3f^^d C &d the space of degree- 
d discrete homogeneous polynomials invariant under the group of coordinate permutations fixing 
i), and set iFi^^ := 3f^^d<^^d- We say that a polynomial in is a zonal harmonic polynomial 
of degree d, and we define the space iF^" of zonal harmonic polynomials by 

wt(i!) 

(6.1) 3f^° := 3f^^. 

d=0 



6.1.1. Generators of ^'Sd- We now fix some d with < d < wt(-i') and let 

Ci;i. := {j : = 1}, Co:i, := {] ■ Vj = 0}. 
Now, we denote by Qd,k;v{v) the degree-d discrete polynomial 

Qd,k;M := (-l)(''-+-+"^'^-)+(''^'=+i+-+'^^<<) 

{31 3fc}£Clji, 

(6.2) = E (-1)"" • • • (-1)"^-= • (-1)"^'=+! • • • (-l)^^<i € 9d. 



The sum is nonempty for all d (0 < d < wt('!;)) since |Ci;t,| = wt(w) and |Co;f,| = n — wt(u). 
By construction, it is clear that Qd,k;v € 3f&d- Conversely, we have the following lemma. 

Lemma 6.1. The polynomials {'5d,fc:u}"l'o'^ generate 3f&d- 

Proof. The result follows immediately from the requirement that any Q e S'^Sd be invariant 
under all permutations simultaneously permuting the wt(w) nonzero coordinates of ii and the 
n — wt(?;) vanishing coordinates in u, together with the fact that the multilinear monomials in 
the variables (—1)''^ are a basis for □ 



Additionally, we have a combinatorial formula for Qd,k;v{v)- 
Proposition 6.2. We have 



3.3) gd,M(«)= E(-i)' 



wt{v n v)\ f wt{v) — wt(w n v) 
k — i 



E 

\i=0 



wt(u) — wt(u n u)^ f {n — wt{v)) — (wt(7j) — wt(iJ H w))^ 

d ^ k ~ i 



The proof of Proposition 16.21 is immediately obtained from evaluation of the expression (|6.2p 
for QdMv- 
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6.1.2. The action of X' on Qd,k:v- Now, we determine the action of X' on the polynomials 
Lemma 6.3. We have 

(6.4) X'QdMi = {{n - wt(i;)) ~{d^k~ l))Qd-i,k-v + (wt(v) - (fc - l))Qd-i,k-i-v- 
Proof. First, we observe that 

d 

(6.5) X' . + = ^(-l)"jO+^Jl+---+^J£-l+^jf + l+--- + l'3d+"3d+l^ 

e=i 

where we have used the convention that Vj,-, = = Wj^+i It then follows from (|6.5p that 

y^'Qd,k;v ~ bk ■ Qd-l,k;v + bk-l ■ Qd-l,k-l;v 

for constants bk, bk-i € Z. To see that 

bk-l = wt{v) - (fc - 1), 

we observe that each monomial term in Qd-i,k:v can arise from wt('!;) — (fc— 1) different monomial 
terms in Qd,k:v- Likewise, we obtain 

6fe = (n - wt(v)) - (d- fc - 1). □ 

6.2. Determination of the Zonal Harmonic Polynomials. We now combine Lemma 
and Lemma 15751 to characterize 2f2!^. 

Proposition 6.4. If Q ^ SfS^^, then Q = bo ■ Qd-i, for some constant Bq Cz C, where 



■'d 

d /fc-l 



Proof. We consider some Q e — SfS'd H By Lemma 16.11 there exist constants 

iwt(i; 

lk=0 



{bk}k=o^ C C such that 



wt(ij) 

Q = ^ bk ■ Qd,k;v- 
k=0 

Since Q £ we have 

(wt('u) \ wt{v) 

bk ■ Qd,k,v - E ^'^ • ^'QdMv 
k=0 J fe=0 

wt(i') 

= ^ 6fc • (((n - wt(i>)) -{d-k- l))Qd-i,k-v + (wt(w) - (/c - l))0d-i,fe-i;6) 

A;=0 
wt(ij) 

= 5Z (^'^(('^ " ^*(*)) - (rf - fc - 1)) + 6fc+l(wt(w) - (fc)))Qd-l,fc;i. 
k=0 

(The penultimate equality follows from Lemma l6.3n By comparing coefficients, we then obtain 

(n - wt(u)) - (d - fc - 1) 

Ofc+i = -TTT ; bk 

wt(wj — k 



^"^ To avoid having to adopt this convention, we could have used the slightly more standard notation 
J^jf_j^ ( — 1)"^! ^ '""id. We opt not to use this notation because it conflicts with our usage of " for 

the discrete Fourier transform. 
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for each k {0 < k < wt{v) — 1); the result follows. 



□ 



Corollary 6.5. For each d (0 < d < wt{v) ), we have dim( = 1. 



7. t-DESIGNS AND EXTREMAL TYPE II CODES 



A t-{n,w, X)- design is a 




{!,..., n} with the property that \{S' e D : S <Z S'}\ = A for every S C {!,..., n} with 
\S\ = t. This generalizes the notion of a Steiner system, which is a t-{n,w,\) design. For 
example, the codewords of weight 4 in the extended Hamming code form a 3-(8,4, l)-design, 
and the codewords of weight 12 in the extended binary Golay code form a 5-(24, 12, 48) design. 
We shall see that these are special cases of behavior common to all extremal Type II codes. 
When n, w, and A are undetermined or clear from context, we omit the qualifier "(n,w,A)" 
and simply refer to a u;, A)-design as a t-design. (See |CvL91j for more about i-designs, 
their uses and their relations with error-correcting codes.) 

7.1. An Equivalent Characterization of i-designs. Each S' G D may be represented by its 
indicator vector (ci, . . . , c„), in which Cj = 1 if and only if j G 5". Thus, a t-{n, w, A)-design D 
corresponds to a subset of the Hamming sphere of radius w, 

:= {u e F2 : wt(t;) = w}. 

We henceforth treat this representation of D as completely equivalent to the setwise represen- 
tation of I?, using the relevant terminology interchangeably. 

We now introduce the following equivalent characterization of t-designs. 

Proposition 7.1. A set D Q is a t-design if and only if 



Proposition l7. II is equivalent to Theorem 7 of Delsarte }Del78| . Our development of 3!^ leads 
to a new proof of this result, which wc present below. In Section Fr2| we apply Proposition 17. II 
to prove a special case of the Assmus-Mattson theorem |AM69| . 

Throughout this section, we write Xx ^'^'^ characteristic function of the set X, and recall 
that H denotes the action of H on Vj®", 



We begin with a lemma regarding projections of functions Q G 2! io the Hamming sphere aw ■ 

Lemma 7.2. For Q € 2!, we have Xa^Q — '^n-2wiQ), where 'Kn~-2iu{Q) is the projection of Q 
to the n — 2w eigenspace of the action of H on V-^"' . 

Proof. This is immediate because the 1- and (— l)-eigenspaces of H are respectively spanned by 



for aHQeULi^d- 



(7.1) 




{(!)} and {(?)}. 



□ 



We now demonstrate Proposition 17. II 



Again we allow D = 0, which is a t-(n, ui, 0)-design for all t and w. As with spherical designs, for most 
applications only nonempty D are of interest, but allowing empty designs simplifies the statements of the results 
relating codes with combinatorial designs. 
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Proof of Proposition \7.1\ We denote by ^ the subset of Vf'"' consisting of tensor products of t 
copies of ( ) or ( J ) and n — t copies of ( J ) . It is clear that spans &d for any d {0 < d <t). 
Now, the set _D is a t-dcsign if and only if, for all R G ^, 

\a^\iXD,R)^\D\iXa^,R). 

where | • | is the cardinality function and (•, •) is the inner product. It therefore suffices to show 
that the set {Xcr,„ R ■ R & ^} is spanned by 

t 

d=0 

By the second part of Proposition 14.41 £iny R £ may be written in the form 

t 

with Qj e ®^^Q By Lemma [7^ and the hypothesis, it then only remains to demonstrate 
that TTn-^wiO^'y Qj) and T^n-iwiQj) are related by a constant factor: for each j = 0, . . . ,t, we 
have 

(7.2) ^„-2»((Y'yg,) = h ■ 7r„_2^(Qj) 

for some constant h depending on both j and t. 

Now, given any Q S we see by the third part of Proposition 14.41 that the polyno- 
mials {y)^Q {0 < k < n — 2d) span an irreducible representation of which is isomorphic 
to Vn-2d- We may regard this representation as {n~2d)-t]\ homogeneous part of the polynomial 
algebra C[uo,wi] with generators uq,ui and with actions of X', H',Y' respectively given by 

where Ug = uo + ui and u'l ~ uq — ui. With this identification, we may take Q = (wq)""^'*, as 

Qeker(X':^0-^i^ti)- 

We now show that 7r„_2u)((Y')'^<5) and 'Kn-2w{Q) are related by a constant factor for each k 
{0 < k < n — 2d); the desired expression (|7.2p follows. We observe that H acts as 

d d 

(7.4) uo^ "17^- 

oua oui 

Therefore, 7r„_2«,(Q) = 7r„_2«,((Mo + "i)""^'') equals C^^J^rfX"*''^"'^^^''- To see this, note 
that 7r„_2«,((uo + ui)""^'*) = ("^^^'^)wo«u5i with ha + hi^n- 2d and bo-hi=n- 2w. (The 
latter statement follows from the definition of 7r„_2ii,(-).) Likewise, 

^„-2.»((Y')'Q) = ^n-2^„((Y')'(^0 + ^il)"-"") 

is the Mo^^'^^^^w^"^'' component of {y')^{uQ + ui)"^^''. Since this component is equal to 

Uq 'u^ =TTn-2w{Q) 

up to a constant factor, we are done. □ 
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Remarks. The constant relating 7r„_2m((Y')''(5) ^nd TTn-2w{Q) in the proof of Proposition 17. II 
was obtained directly from the identification of {(Y')'^Q}^_q with Vn-2d- Consequently, this 
constant is independent of the choice of Q e 

Proposition 17.11 leads to another equivalent characterization of ^-designs which makes the 
analogy between t-designs and spherical t-designs explicit. We have the following corollary, 
which is equivalent to Theorem 6 of Delsarte |Del78j . 

Corollary 7.3. A set D C is a t-design if and only if 

(7.5) Q(^) = A E ^?(") 

for allQ elJl^o^d. 

Proof. As (|7.5p is immediate when Q is constant, the result follows directly from ProDOsition l7.1l 
and the second part of Proposition 14.41 □ 



Finally, we note that the proof of Proposition 17.11 shows that each Q £ '3^ is supported on 
"i^'^o'tu. This fact leads to a second proo 

I/Si TO oiTr-iT-^/^iT-^-n/-! I 1^ 



Alternate Proof of Corollary \5.6[ As Q G is supported on [J^j^^cTwi wc know that 



Wc,Q{x,y) = E E Q(^) ^"""'2^'' = E E 

w=o \cec„ / w=d \cec„ / 

The result then follows immediately. □ 

7.2. The Extremal Type II Code Case of the Assmus Matt son Theorem. To illus- 
trate the power of Proposition 17. 1[ we now prove the Assmus-Mattson theorem |AM69j in 
the important special case of an extremal Type II code, that is, a binary linear code C whose 
minimal (nonzero) weight 

min(C) := min{wt(c) : c G C, c 7^ 0} 

attains the upper bound 4[n/24j + 4 derived by Mallows and Sloane |MS73| from Gleason's 
theorem for Type II codes. 

For n = mod 8, we define t(n) by 

{5 n = mod 24, 
3 n = 8 mod 24, 
1 n = 16 mod 24. 

Theorem 7.4. // C is an extremal Type II code of length n, then Cw is a t-design for each 
t < t{n) and any w. 

By Proposition [731 this theorem follows quickly from the following result, which is slightly 
more general and is a coding-theoretic analog of the r > part of Theorem 12.151 

Proposition 7.5. // C is an extremal Type II code of length n, then for any w and any choices 
0/ d e {1, . . . , t{n)} U {t(n) + 2} and Q € 3^, we have 



E Q(^) = 0- 
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Proposition [7j5] was originally proven by Calderbank and Delsarte [CD93| . Here, we demon- 
strate how Proposition 17.51 follows quickly from Theorem 15.71 This approach is due to Ba- 
choc |Bac99| . Our exposition of this argument slightly expands that of Bachoc |Bac99| , which 
demonstrated only four cases of the result. 

Proof of Proposition [73[ We let d € {1, . . . ,t(n)} U {t(n) + 2} and Q G Then, we con- 
sider the harmonic weight enumerator Wc,Q{x,y). By Theorems 15.11 and 15.71 we see that 

Wc,Q{x,y)/{xy)'^ is of the form ^24""''^'' ^'''^^ • ./, where bd equals the valuation at y of ipd- 
This factor arises because the valuation at y of Wc,q{x, y) is at least min(C). 
Wc see that if Wc.Q{x,y) is nonzero, then it has degree equal to 

(7.7) (n mod 24) 4d - 24 
if d = mod 2. Similarly, / has degree 

(7.8) (n mod 24) + 4<i - 36 

if d = 1 mod 2. Since (|7.7p and (|7.8p are always negative for d e {1, . . . , t(n)} U {t(n) + 2}, we 
must have / = 0, whence 

E ( E ) ^"""y" = Wc,Qi^, y)^0. □ 
w=o \cec„ / 

We note the following special case of Proposition 17.11 which is relevant to our proofs of 
configuration results in Section [9l 

Corollary 7.6. If C is an extremal Type II code of length n and w > 0, then we have 

E = 

for any te{l,.. . ,t(n)} U {t(n) + 2}. 

Remarks. As Bachoc [Bac99| illustrates, it is possible to prove the full Assmus-Mattson theo- 
rem with a harmonic weight enumerator argument similar to that used in the proof of Propo- 
sition 17.51 We have focused on the case of an extremal Type II code because the full force of 
Corollarv l7.6l is required in Section [5] 

8. The Koch Condition on Type II Codes of Length 24 

8.1. Tetrad Systems. For any code C and integer w, define Cw to be the subset of C consisting 
of codewords of weight w, and define C„(C) to be the linear subcode of C generated by C^,. 
(This notation is analogous to that of Ozeki jOze86bj for lattices.) 

For a doubly even code C C Fj, the set C4 is called the tetrad system of C. In analogy 
with the theory of root systems for lattices, the code C4(C) generated by C4 is called the tetrad 
subcode of C, and if C4(C) = C then C is called a tetrad code. The irreducible tetrad codes are 
exactly 

• the codes d2k {k > 2), consisting of all words c e ¥2'' of doubly even weight such that 
C2j_i = C2j for each j = 1, 2, . . . , fc; 

• the [7, 3, 4] dual Hamming code, called 67 in this context; and 

• the [8, 4, 4] extended Hamming code, here called es 

(see [Koc87| ) . We use the names d2k, 67, es because the Construction A lattices Ld2k, L^-, and 
Leg are isomorphic with the root lattices -D2fe, E7, and Eg respectively. 

Analogous to the Coxeter number of an irreducible root system, we define the tetrad number 
r]{C) of an irreducible tetrad code C of length m to be \Ci\/m. A quick computation shows 
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that each of the m coordinates of C takes the value 1 on exactly 477(C) words in C4, and that 
vid2k) — {k — l)/4 for each k, while 77(67) = 1 and 77(63) = 7/4. 

8.2. Koch's Tetrad System Condition. Through appeal to the condition of Venkov [VenSO] 
restricting the possible root systems of Type II lattices of rank 24, Koch |Koc87| obtained a 
condition on the tetrad systems of Type II codes of length 24. Specifically, he showed the 
following result. 

Proposition 8.1. If C is a Type II code of length 24, then C has one of the following nine 
tetrad systems: 

(8.1) 0, 6^4, 4de, Mg, 2di2, ^24, 2e7 + dio, Ses, 63 + die- 

Koch recovered this condition from the Niemeier |Nie73| classification of Type II lattices of 
rank 24 via Construction A. The condition is also a consequence of the classification of Type II 
codes of length 24 given by Pless and Sloane |PS75| . 

8.3. A Purely Coding-Theoretic Proof of Koch's Condition. Here, we present our 
proof [EKIO] of Proposition 18.11 using the theory of harmonic weight enumerators. This ar- 
gument is closely analogous to that of Venkov [VenSOj for the corresponding criterion on root 
systems of Type II lattices of rank 24. We thus begin with a coding-theoretic analog of |Ven80[ 
Proposition 1]. 

Lemma 8.2. If C is a Type II code of length 24, then 

• either C4 = or for each j (1 < j < 24:) there exists c d C'i such that Cj = 1, and 

• each irreducible component of C4{C) has tetrad number equal to \Ci\/2A. 

Proof of Lemma \8.2\ For each j {1 < j < n), we denote by Qi.j,„ the discrete harmonic 
polynomial defined by 

n 

(8.2) Qi,,,„(z;) := n ■ {-ly^ ^2^-1^ & 

k=l 

As in the proof of Proposition [731 we see that the harmonic weight enumerator 

(8.3) w^cQ,.,,.. y) = E ( E Q^.jMc)] x^'-'-y'" 

w=o \cec„ / 
vanishes for each j (1 < j < 24). We then obtain 

(8.4) E (8 - 48c,) = 

ceC4 

for each j (1 < j < 24), since the left-hand side of (|8.4p is the x'^'^y^ coefRcient of the discrete 
Fourier transform of (|8.3p . Reorganizing (|8.4p shows that 

(8.5) |{ceC4:c, = l}| = |C4|/6. 

The first part of the lemma then follows. In the case that C4 7^ 0, we also obtain from (|8.5p 
that each irreducible component of €4(0) has tetrad number i|C4|/6 = IC4I/24. □ 
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Remark. Since the discrete harmonic polynomial Qij^n has degree 1 and is invariant under the 
coordinate permutations that fix j, it is proportional to the zonal harmonic polynomial Qi-i, 
where v is the j-th unit vector. 

Proof of Proposition \8.1l As noted in Section 18. 1[ there is at most one tetrad system with 
tetrad number ij for each 77 ^ {1, 7/4}, while for each 77 € {1, 7/4} there are exactly two tetrad 
systems with tetrad number 77, with 77(c?io) = rj^er) = 1 and r]{die) = ^7(68) = 7/4. 

Now, Lemma [8.21 implies that if C4 7^ 0, then either C4 consists of yu copies of the tetrad 
system d2k for some fj, and fc > 1 such that ^■2k = 24, or it has one of the following two forms: 

• <^ioc^io + £767, with £7 > and 10i5io + 7^7 = 24, or 

• <^i6C^i6 + £368, with £8 > and 166ie + 8£8 = 24. 

The resulting tetrad systems are precisely the eight nonempty systems listed in (18.11) . □ 



9. Configurations of Extremal Type II Codes 

Let C be an extremal Type II code of length n = 8, 24, 32, 48, 56, 72, or 96. Set wq = min(C), 
so that Wo = 4, 8, 8, 12, 12, 16, or 20 respectively. We prove that C is generated by Cwq- Our 
approach uses the harmonic weight enumerator machinery developed in Section [51 following the 
approach used for lattices in [Ven84j . jOze86a| . jOze86bj . and |Kom09a| . 

First, we present a few brief preliminaries. For any i) € ¥2 and any j (0 < j < n), wc denote 
by Nj{C; v) the value 

(9.1) NjiC;v) := \{c € C^JC) : wt{c n v) ^ j}\ . 
For c G C^, we must have Nj{C; c) = for all odd j. 

Lemma 9.1. If c is a minimal-weight representative of the class [c] € C/Cwg{C) and c € Cwg, 
we have the inequality 

wt cn c) < — . 

Proof. This follows quickly, because if wt(c n c) > w^jl., then [c] contains a codeword c + c of 
weight 

wt(c + c) = wt(c) + wt(c) - 2 wt(c n c) < wt(c). 
This contradicts the minimality of c in [c]. □ 

We now prove our configuration result for Type II codes of lengths n = 48 and 72. The 
corresponding results for the remaining values of n are presented in |EK11| and |Kom09b] . 

Theorem 9.2. // C is an extremal Type II code of length n = 48 or 72, then 

C — CyjQ (C). 

Proof. We consider the equivalence classes of C/ C^o {C) and assume for the sake of contradiction 
that there is some class [c] € C/C^q(C) with minimal- weight representative c for which wt(c) = 

S > Wq. 

As C is self-dual, we have Nj{C; c) = for all odd j. Additionally, by Lemma we must 
have N2j' (C; c) = for j' > wo/4. We now develop a system of equations in the 

4 

variables No{C; c),N2{C; c), . . . , iV^„o/2(C; c). One such equation is 

(9.2) NoiC; c)+N2iC;c) + ---+ N.^„/2{C; c) = |C„ol; 
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Corollary 17.61 with i) = c yields t(?i) + 1 more. This yields a system of 

t(n) + 2 > ^ + 1 
4 

equations in the variables N2j' (C; c) (0 < j' < wo/i). 

For n = 48, 72, the (extended) determinants of these inhomogeneous systems are 



(9.3) 22635527^1^23243^47^ 

(9.4) 2^^2355272 -[^^^2-^31-^ 732325727^^1 



lls^ - 396s2 + 4906s - 20736\ 



(s-3)(s-2)2(s-l)3s3 J' 
'39s^ - 2600s3 + 67410s2 - 800440s + 3650496\ 
(s-4)(s-3)2(s-2)3(s-l)4s4 ) ' 

respectivelj0; these determinants must vanish, as they are derived from overdetermined sys- 
tems. Since equations (j9.3p and (|9.4p have no integer roots s, we have reached a contradic- 
tion. □ 



References 

[AM69] E. F. Assmus and H. F. Mattson, New 5-designs, Journal of Combinatorial Theory 6 (1969), 122-151. 
[Bac99] C. Bachoc, On harmonic weight enumerators of binary codes, Designs, Codes and Cryptography 18 
(1999), 11-28. 

[BacOl] , Harmonic weight enumerators of non-binary codes and MacWilliams identities, Codes and 

Association Schemes (A. Barg and S. Litsyn, eds.), DIMACS Series in Discrete Mathematics and 
Theoretical Computer Science, vol. 56, American Mathematical Society, 2001, pp. 1-24. 

[CD93] A. R. Calderbank and P. Delsarte, On error- correcting codes and invariant linear forms, SIAM 
Journal on Discrete Mathematics 6 (1993), 1-23. 

[Con69] J. H. Conway, A characterization of Leech's lattice, Inventiones Mathcmaticac 7 (1969), 137-142. 

[CS99] J. H. Conway and N. J. A. Sloano, Sphere Packings, Lattices and Groups, 3rd cd.. Springer- Verlag, 
1999. 

[CvL91] P. J. Cameron and J. H. van Lint, Designs, Graphs, Godes and their Links, Cambridge University 
Press, 1991, (London Math. Society Student Texts 22). 

[Dcl78] Ph. Delsarte, Hahn polynomials, discrete harmonics, and t-designs, SIAM Journal on Applied Math- 
ematics 34 (1978), 157-166. 

[Ebe02] W. Ebeling, Lattices and codes: A course partially based on lectures by F. Hirzebruch, 2nd ed., 
Vicwcg, 2002. 

[EKIO] N. D. Elkics and S. D. Komincrs, On the classification of Type II codes of length 24, SIAM Journal 

on Discrete Mathematics 23 (2010), no. 4, 2173-2177. 
[EKll] , Configurations of extremal Type II codes, in preparation, 2011. 

[ElkOO] N. D. Elkics, Lattices, Linear Godes, and Invariants I, II, Notices of the American Mathematical 

Society 47 (2000), 1238-1245 and 1382-1391. 
[Elkll] , On the quotient of an extremal Type II lattice of rank 40, 80, or 120 by the span of its 

minimal vectors, in preparation, 2011. 
[Gle71] A. M. Gleason, Weight polynomials of self- dual codes and the MacWilliams identities, Actcs, Congres 

International de Mathematiques (Nice, 1970), vol. 3, Gauthiers-Villars, 1971, pp. 211—215. 
[KAL06] L. F. Klosinski, G. L. Alexanderson, and L. C. Larson, The Sixty-Sixth William Lowell Putnam 

Mathematical Competition, American Mathematical Monthly 113 (2006), 733—743. 
[Kin03] O. D. King, A mass formula for unimodular lattices with no roots, Mathematics of Computation 72 

(2003), 839-863. 

[Koc87] H. Koch, Unimodular lattices and self-dual codes. Proceedings of the International Congress of Math- 
ematicians (Berkeley, Calif., 1986), American Mathematical Society, 1987, pp. 457-465. 

[Kom09a] S. D. Kominers, Configurations of extremal even unimodular lattices, International Journal of Number 
Theory 5 (2009), 457-464. 



^^These determinants were computed using the formula of Proposition [6T2] We omit the equations obtained 
from the zonal spherical harmonic polynomials of the largest degrees when there are more than ^ -|- 2 equations 
obtained by this method. 



32 



NOAM D. ELKIES AND SCOTT DUKE KOMINERS 



[Kom09b] , Weighted generating functions and configuration results for Type 

II lattices and codes, Undergraduate Thesis, Harvard University, 2009, 
http: / /www. scottkom. com/articles/koniiners_thesis .pdf 

[K6r90] T. W. Korncr, Fourier Analysis, Cambridge University Press, 1990. 
[Lan75] S. Lang, SL2{K), Addison- Wesley, 1975. 

[LS71] J. Leech and N. J. A. Sloane, Sphere packing and error- correcting codes, Canadian Journal of Math- 
ematics 23 (1971), 718-745. 

[Mac63] F. J. MacWilliams, A theorem on the distribution of weights in a systematic code. Bell System 
Technical Journal 42 (1963), 79-84. 

[MOS75] C. L. Mallows, A. M. Odlyzko, and N. J. A. Sloane, Upper bounds for modular forms, lattices and 
codes, Journal of Algebra 36 (1975), 68-76. 

[MS73] C. L. Mallows and N. J. A. Sloane, An upper bound for self-dual codes. Information and Control 22 
(1973), 188-200. 

[MS83] F. J. MacWilliams and N. J. A. Sloane, The Theory of Error- Correcting Codes, 3rd cd., North- 
Holland Mathematical Library, vol. 16, North-Holland, 1983. 

[Nie73] H.-V. Niemeier, Definite quadratische Formen der Dimension 24 und Diskriminante 1, Journal of 
Number Theory 5 (1973), 142-178 (German). 

[Ott99] U. Ott, Local weight enumerators for binary self-dual codes. Journal of Combinatorial Theory Series 
A 86 (1999), 362-381. 

[Oze86a] M. Ozeki, On even unimodular positive definite quadratic lattices of rank 32, Mathematische 

Zeitschrift 191 (1986), 283-291. 
[Oze86b] , On the configurations of even unimodular lattices of rank 48, Archiv der Mathematik 46 

(1986), 54-61. 

[PS75] V. Pless and N. J. A. Sloane, On the classification and enumeration of self-dual codes. Journal of 

Combinatorial Theory, Series A 18 (1975), 313-335. 
[Rud76] W. Rudin, Principles of Mathematical Analysis, 3rd ed., McGraw-Hill, 1976. 
[Ser73] J. -P. Serre, A Course in Arithmetic, Springer- Verlag, 1973. 
[Ser87] , Complex Semisimple Lie Algebras, Springer- Verlag, 1987. 

[Sie69] C. L. Siegel, Berechnung von Zetafunktionen an ganzzahligen Stellen, Nachrichten der Akadcmie 
der Wissenschaften zu Gottingen, Mathematisch-Physikalische Klasse, II 1969 (1969), 87—102 [pages 
82-97 in Gesammelte Abhandlungen IV, Berlin: Springer 1979]. 

[Slo77] N. J. A. Sloane, Error- Correcting Codes and Invariant Theory: New Applications of a Nineteenth- 
Century Technique, American Mathematical Monthly 84 (1977), 82-107. 

[ST54] G. C. Shephard and J. A. Todd, Finite unitary reflection groups, Canadian Journal of Mathematics 
6 (1954), 274-304. 

[Ven80] B. B. Venkov, On the classification of integral even unimodular 2i- dimensional quadratic forms. 
Proceedings of the Steklov Institute of Mathematics 148 (1980), 63-74, ^ ICS99I Chapter 18]. 

[Ven84] , Even unimodular Euclidean lattices in dimension 32, Journal of Mathematical Sciences 26 

(1984), 1860-1867. 

[VenOl] , Reseaux et designs spheriques, Reseaux Euclidiens, Designs Sphcriques et Formes Mod- 

ulaires, Monographies de L'Enseignement Mathematique, vol. 37, Enscignement Mathematique, 
Geneve, 2001, pp. 10-86 (French). 



Appendix A. Proof of Gleason's Theorems for Binary Codes 

Let Gi be the subgroup of GL2(C) generated by ( o -?i ) and 2~^/^ (J \ and let Gn be the 
subgroup of GL2(C) generated by ( J °) and 2~^/^ ( } _\). We have seen, using (|3.7|) for the 
second generator, that if C is a binary code of Type I (respectively Type II) then its weight 
enumerator Wc is contained in the subring of C[a;, y\ invariant under linear substitutions with 
matrices in Gj (resp. Gn). Here we show that the Gi invariants are generated by -\- and 
(Jg x^y'^{x^ — y^Y, and the Gn invariants are generated by ip^ = Weg (x, y) = -f 14:X^y^-\~y^ 
and ^24 — x'^y'^{x'^ — y'*)^. Note that these arc consistent with Gi C Gn because (ps — (x^ + 

Wc first show that Gi, and thus also Gn, contains the signed permutation subgroup of 
GL2(C), which is isomorphic with the eight-element dihedral group and is generated by ( o -i ) 
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and (lo). IndeecF^ Gi 3 (o -i) ~ (o?)^! ^"^d we calculate that (? q) is the conjugate of 
(o -i) by 2^^/^ (J Clearly a polynomial in x,y is invariant under the four matrices 

±i) if and only if it is a polynomial in and y^. To be invariant also under ( ? q ) it must 
be a symmetric polynomial in x'^ and . Thus the invariants under this dihedral group are the 
polynomials in x'^ + y^ and x'^y^. 

We can already find the Gi-invariant subgroup. Since the involution 2^^/^(} 2i) fixes 
x^ + y^ and takes x'^y^ to (x^ — 2/^)^/4, it follows that the weight enumerator of a Type I code 
is a polynomial in + y^, x'^y'^ + (x^ — y^)^/4, and x^y'^{x'^ — ?/^)^/4. Using the identity 
x^y'^ + (2;^ — y'^Y /A = (x^ + 2/^)^/4, we dispense with the second of those three generators, 
and recover Gleason's theorem for self-dual binary codes C (whether of Type I or Type II): the 
weight enumerator of such a code is a polynomial in x'^ + y^ and Jg. 

To find instead to Gn invariants, we next adjoin the matrix « ( J j* )■ We first show that this 
matrix is contained in the scalar subgroup of Gn. We claim that the scalars in Gi are the 8-th 
roots of unity. Any scalar matrix /i (q j) has determinant /i^, and our generators of Gn have 
determinants i and — 1, so ( q ^ ) G Gn implies /i® = 1. All such fi appear because Gn contains 

(A.1) (2- V2 ( 1 _i J ( 1 )) ' ^ 2-3/2(2 + 2^){l\) = e^^ ( 1 ) . 

(The invariance of Wc under e'^*/^(J]') already shows that 8 | n.) In particular Gn con- 
tains i ( J 5)- This transformation fixes x^y^ and takes x^ + y^ to — (x^ + y"^). Hence the 
polynomials invariant under the signed permutation group and * ( J 5 ) ^-I'c precisely the poly- 
nomials in x^y^ and [x"^ + y^Y . 

Let Qi = (a;2 + y^f, Q2 = -Ax^y^, and Q3 = -{Qi + Q2) = -(x^ - y^)\ We next find 
elements of Gn that permute the Qj. One is <; g-37ri/4 . 2-^/^ (1-1) ' (0 ?)' which is a 
3-cyclc contained in Gn by (|A.1|) . We calculate that permutes the Qj cyclically. The other 
is the diagonal matrix e^^^^ (0 ?)' which takes Q2 to itself and Qi,Q3 to each other. Thus 
the subring of C[x,y] invariant under the subgroup of Gn generated by signed permutations, 
and e/^*^^ ( J ° ) consists of the polynomials in Qi,Q2,Q3 invariant under arbitrary 
permutations. Since the three Qj are independent but for the relation Qi -f- Q2 + Q3 = 0, the 
invariant subring is generated by their elementary symmetric functions of degrees 2 and 3. We 
calculate that these are 

Q1Q2 + Q3Q1 + Q2Q3 ^ -fs and Q1Q2Q3 = "^"4^2, 

where ip2 '■= x^y^(a;^ ~ y^Y the degree- 12 invariant of (|5.13p . Thus the invariant subring is 
C[iy98,'02]- Finally the scalar e^^/^ fixes (^8 and takes ^^2 to —"02, so the subring of C[(p8,'02] 
invariant under e'^*/'* is C[(/38j "^i]- Since "01 = ^24, this proves that any Gn-invariant polynomial 
is contained in is C[iy98:^24]- 

While we proved only that C[(/58iC24] contains the invariant subring C[x, y]*^", we readily 
conclude that C[(y585 C24] = y]*^" by verifying that both ip^ and ^24 are invariant under Gn. 
This can be checked either by direct computation of the action of our generators 2~^/'^ ( 1 -1 ) 
and ( J *■ ) , or by finding Type II codes G„ of length n = 8 and n = 24 such that Wcs, = <P8 and 



In the coding context we could also show directly that Wc is invariant under (?J), that is, that 
^c(^ij/) = W'cCj/i^)- Any binary linear code C satisfies Wc{^,y) = Wc{y,^) if and only if C contains 
the all-Is vector 1: in the forward direction, the number of weight n codewords is Wc{0, 1), while Wc{^,0) = 1 
always; in the reverse direction, translation by 1 gives for each w a bijection between the codewords of weight w 
and the codewords of weight n — w. But we noted already that a self-dual code, whether of Type I or Type II, 
contains 1. 
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^C24 = + ^^^24 for some a ^ 0. We take for the extended Hamming code, and for C24 
the extended Golay code or any of the other indecomposable Type II codes of length 24. 
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